THE CICHON DIAGRAM 
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Abstract. We conclude the discussion of additivity, Baire number, unifor- 
mity and covering for measure and category by constructing the remaining 5 
models. Thus we complete the analysis of Cichon's diagram. 



1. Introduction 

The goal of this paper is to describe the relationship between basic properties of 
measure and category. 

Definition 1.1. Let N and M denote the ideals of null subsets of the real line 
and meager subsets of the real line respectively. 

Define the following ten sentences: 

A(m) = unions of fewer than 2*^" null sets is null, 

B(m) = 3? is not the union of fewer than 2**° null sets, 

U(m) = every subset of 5R of size less than 2*^° is null, 

C(to) = ideal of null sets does not have a basis of size less than 2^° . 

Sentences A(c), B(c), U(c) and C(c) are defined analogously by replacing word 
"null" by the word "meager" in the definitions above. 

In addition define 

wT> = VF C K]<2''" 3g euo^yj eF 3°°n f{n) < g{n) 
and 

D = Vi^ C K]<2''" 3g e w'^ V/ e F V°°n /(n) < g{n). 

The relationship between these sentences is described in the following diagram 
which is called Cichon's diagram: 

B(m) - 



A(to) 



U(c) - 


- C(c) - 


- C( 


to) 


T 


T 






D 


wD 






T 


T 






A(c) - 


- B(c) - 


- U( 


to) 



In addition 



A(c) = B(c) & D 



and 



C(c) = U(c) V wD. 
The proofs of these inequalities can be found in §, g and §. 



1991 Mathematics Subject Classification. 03E35, 03E15. 

Key words and phrases, cardinal invariants, measure and category. 

The second author would like to thank NSF under grant DMS-8505550 and MSRI for partial 
support. 

The third author would like to thank US-Israel Binational Science Foundation and MSRI for 
partial support. Publication number 368. 



2 



TOMEK BARTOSZYNSKI, HAIM JUDAH, AND SAHARON SHELAH 



In context of this diagram a natural question arises: 

Are those the only implications between these sentences that are provable in 
ZFC? 

It turns out that the answer to this question is positive. Every combination 
of those sentences which does not contradict the implications in the diagram is 
consistent with ZFC. This is proved in step-by-step fashion and this paper contains 
constructions of the last 5 models. 

The tables below contain all known results on the subject. They are not sym- 
metric but still one can recognize some patterns here. Let Z be the set of sentences 
obtained from sentences A, B, U, C, D and using logical connectives. Define 
* : L — > £ as 





if (y3 = 


-1-0 




if (yS = 






if (/? = 


A 




if (/? = 


B 




if (/? = 


U 


^A 


if <y9 = 


C 




if (y9 = 


D 




if (y9 = 


wT) 



for ip ^ C. 



It turns out that if is consistent with ZFC then ip* is consistent with ZFC. 
Moreover, in most cases one can find a notion of forcing P such that cj2-iteration 
of P over a model for CH gives a model for ip while wi-iteration of P over a model 
for MA & -iCH gives a model for ip* . 

The first table known as, the Kunen-Miller chart, gives consistency results con- 
cerning sentences A, B, U, C only. It was completed by H. Judah and S. Shelah 
in [||. The remaining three tables give corresponding information including all 3 
consistent combinations of D and wT). 
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Category 

Measure 


Add 


T 


F 


F 


F 


F 


F 


Baire 


T 


T 


T 


F 


F 


F 


Unif 


T 


T 


F 


T 


F 


F 


Add 


Baire 


Unif 


Gov 


T 


T 


T 


T 


T 


F 


T 


T 


T 


T 


A 












F 


T 


T 


T 


B 


C 




D 






F 


T 


F 


T 








E = E* 






F 


F 


T 


T 


F 


G 


H = H* 


i=r 


G* 


F* 


F 


F 


F 


T 








D* 


C* 


B* 


F 


F 


F 


F 












A* 



A a;2-iteration with finite (countable) support of amoeba reals over a model for 
CH or any model for CH or MA works. 
A* a;2-iteration with finite (countable) support of amoeba reals over a model for 

-iCH or a;2-iteration of Sacks or Silver reals over a model for CH. 
B W2-iteration of random and dominating reals over a model for CH. 
B* wi-iteration of random and dominating reals over a model for -iCH & B(c). 
C cj2-iteration with finite support of random reals over a model for CH. § 
C* ciJi-iteration with finite support of random reals over a model for -iCH& D. 

i 

D Countable support aj2-iteration of infinitely equal reals (see section 3) and 
random reals over a model for CH. § 
D* (jj2-iteration of Laver reals ([||). We do not know if there exists a notion 
of forcing P such that a;2-iteration of P over a model for CH gives D and 
oji-iteration of P over a model for MA & -iCH gives D*. 
--E* l<2 random reals over a model for CH. This model is self-dual. 
F a;2-iteration with finite support of any u-centered notion of forcing adding 
dominating reals over a model for CH . § 
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F* wi-iteration with finite support of any cr-centered notion of forcing adding 
dominating reals over a model for MA & -iCH . We can also get a model for 
this case by an a;2-iteration of infinitely equal reals over a model for CH. 
G a;2-iteration with finite support of eventually different reals (see Q]) over a 
model for CH. 

G* cji-iteration with finite support of eventually different reals over a model for 
-CH & B(c). 

H* 1^2 Cohen reals over a model for CH. This model is self-dual. 
= /* (jj2-iteration of Mathias forcing over a model for CH Q]. This model is self 
dual. 



& -.D 

Category 

Measure 


Add 


T 


F 


F 


F 


F 


F 


Baire 


T 


T 


T 


F 


F 


F 


Unif 


i 


1 


r 


1 


t 


TP 


Add 


Baire 


Unif 




1 




1 


1 


1 


T? 
F 


T 


T 


T 


T 














F 


T 


T 


T 




A 




B 






F 


T 


F 


T 








C 






F 


F 


T 


T 




D 


E = E* 


F = F* 


D* 




F 


F 


F 


T 








B* 


A* 




F 


F 


F 


F 















A a;2-iteration with finite support of random reals over a model for CH. 
A* wi-iteration with finite support of random reals over a model for -iCH &D. 
B a;2-iteration with countable support of forcing from [ p^ and random reals 
over a model for CH (see section 5). 
B* a;2-iteration with countable support of rational perfect set forcing and forcing 
Qf^g from over a model for CH (see section 5). 
C it,2 Cohen and then ^2 random reals over a model for CH. This model is 
self-dual. 
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D W2-iteration of eventually different reals over a model for CH. Q 
D* wi-iteration of eventually different reals over a model for -iCH & B(c). 
E = E* i<2 Cohen reals over a model for CH. This model is self-dual. 
F — F* (jj2-iteration with countable support of forcing Q from |2| over a model for 
CH. This model is self-dual. 



Models in the following two tables are dual to each other. 



D 

Category 

Measure 


Add 


T 


F 


F 


F 


F 


F 


Baire 


T 


T 


T 


F 


F 


F 


Unif 


T 


T 


F 


T 


F 


F 


Add 


Baire 


Unif 


Gov 


T 


T 


T 


T 


T 


F 


T 


T 


T 


T 


A 












F 


T 


T 


T 


B 






C 






F 


T 


F 


T 








F 






F 


F 


T 


T 


E 






D 






F 


F 


F 


T 








G 






F 


F 


F 


F 
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-iwD 

Category 

Measure 


Add 


T 


F 


F 


F 


F 


F 


Baire 


T 


T 


T 


F 


F 


F 


Unif 


T 


T 


F 


T 


F 


F 


Add 


Baire 


Unif 


Gov 


T 


T 


T 


T 


T 


F 


T 


T 


T 


T 














F 


T 


T 


T 








G" 






F 


T 


F 


T 








F* 






F 


F 


T 


T 








D* 




E* 


F 


F 


F 


T 








C* 




B* 


F 


F 


F 


F 












A* 



A W2-iteration of amoeba reals over a model for CH or any model for MA. 
A* W2-iteration of amoeba reals over a model for -iCH. 

B W2-iteration of dominating and random reals over a model for CH. Q 
B* W2-iteration of dominating and random reals over a model for -iCH &B(c). 

C W2-iteration with countable support of Mathias and random reals (see section 

5)- _ 

C* W2-iteration with countable support of forcing Q/.g from ||ll|] (see section 2 

and 3). 

D a;2-iteration with countable support of Mathias reals over a model for CH. 
D* a;2-iteration with countable support of Q/,g and infinitely equal reals over a 
model for CH. (section 2) 
E a;2-iteration of dominating reals over a model for CH. § 
E* a;2-iteration of dominating reals over a model for -iCH & MA or a;2-iteration 
with countable support of eventually equal reals. 
F H,2 random reals over a model for MA & 2^° = 
F* H2 random reals over a model for CH. 
G a;2-iteration with countable support of Laver reals over a model for CH. 
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G* W2-iteration with countable support of infinitely equal and random reals over 
a model for CH. Q 

2. Not adding unbounded reals 

Our first goal is to construct a model for ZFC & -^wT) & U(c) & -iB(to) & U(m). 
We start with the definition of the forcing which will be used in this construction. 
This family of forcing notions was defined in 

Definition 2.1. Let / G and g ^uf^^'^ be two functions such that 

1- /H>nj<„/(j)fornew, 

2- g{n,j + 1) > • g(n, j) for n,j S w, 
3. min{j G : g{n, j) > f{n + 1)} — > oo. 

Let 

u n/w- 

n G clJ ji' < n 

For a tree T define = e T : s C t or t D s}, succt(s) = {i G T : t D 
s, lh(t) = lh(s) + 1}. If T = tW for some s e T then s is called a stem of T. 
Let Q/,g be the following notion of forcing: T E Q/.g iff 

1. T is a perfect subtree of Seq-'^, 

2. there exists a function h £ uj^ diverging to infinity such that 

3n Vm > n Vs G T n oj™ |succt(s)| > g{m^h{m)). 
Elements of Q/.g are ordered by C. 

Let Q J g C Q/^g be the set defined as follows: T G ^ iff there exists sq G Seq-'^ 
such that T — tI'*"! and there exists an increasing function h £ uj^ such that 
Vto > Ih(so) Vs G Tncj"'"i |succt(s)| > g{m,h{m)). 

Clearly Q j g is dense in Q/,g and therefore from now on we will work with 
conditions in this form. Notice that 

Lemma 2.2. V'^^'" |= " V n w'^ is meager in uj'^ ". 

Proof Notice that if r is a Q /.^-generic real then by an easy density argument 
we show that 

V/i G V n w'^ V°°n h{n) ^ r{n). 
Therefore V n C {/i G : V°°n h{n) ^ r{n)} which is a meager set. □ 

Definition 2.3. We say that notion of forcing P is cj'^-bounding if 
Vct G n LJ^ II- 3r G V n uj'^Vn a{n) < r{n). 

The following theorem was proved in we prove it here for completeness; 
Theorem 2.4. Q/.g is uj'^ -bounding. 

Proof We will need the following 

Definition 2.5. For T, T G Q/,g and fc G cj define T >j T' if 

1. T > T', 

2. \/s E T succt(s) ^ succt'(s) |succt(s)| > g{\h{s), k). 
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Claim 2.6. Suppose that {T" : n €u}} is a sequence of elements ofQf^g such that 

rpn+i Jin j-^^ n G Lu where {fc„ : n G a;} is an increasing sequence of natural 
numbers. Then there exists T G Qf,g such that T >k^ T" for n G u). 

Proof For n & uj define 

u„ = min{j G w : V/j > j V.s G T" n w'' |succt„(s)| > g{k, fc„)}. 

Let T = Unew-^"!^^"- Function h{m) = A;„_i for m G [u„_i,u„) witnesses that 

Lemma 2.7. Let T G Q/,g and r 6e smc/i i/iai T ||— r G w. Suppose that k G co. 
Then there exists T >^T and n £ co such that 

Vs G T n 3a, G w f W ||- r = a,. 

Proof Let S CT he the set of alH G T such that T'*! satisfies the lemma. 
In other words 

S={t€T:3nteuj3f>j^ T^*! Vs G f n w"' 3a, G lo f ||- t = a J. 

We want to show that stem of T belongs to 5*. Notice that ii s ^ S then 

|succt(s) n 5| < g{\h{s),k). 

Suppose that stem of T does not belong to S and by induction on levels build a 
tree S >f,T such that for s G S, 

succ'(s) = I if |succt(s) n5| < 5f(lh(s),A-) 

^ \ succt(s) — succ5(s) otherwise 

Clearly 5 G Q/,g since g{\^{s),m)— g{\h{s),k) > g{\\\{s),m — k) for all s and m> k. 

Find Si > S and n G w such that \\— t = n. Now get f G T and 52 > such 
that 52 >fc 7"'*'- But that contradicts the definition of the condition 5. □ 

Wc finish the proof of the theorem. Suppose that T \\— a £ w". Build by 
induction sequences {T„ : n € lo} and {kn : n G w} such that for n £ co, 

2. Vs G T„+i n 0;'=- 3as G w ||- cr(n) = a,. 
Let T = lim„^oo Tn and let r{n) = maxjag : s gT f] w*^"} for n G w. Then 

T \\- Vn G w <T(n) < r(n) 

which finishes the proof. □ 

Notice that in fact we proved that 

Lemma 2.8. IfT \\— a € oj'^ then there exists a sequence {kn : n G w} and a tree 
f>T such that 

Vs G f n 0;'=" 3as G w f W ||- a{n) = as. □ 



Our next goal is to show that forcing with Q/^g does not add random reals. We 
will need the following 
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Definition 2.9. Let f e uj^ and let Xf = njr=o /(")■ Define Sf as follows: T e Sf 
if T is a perfect subtree of Seq^ and 



lim l^r"' - 0. 



Notion of forcing Q is called /-bounding if 

Vcr e X/ n V*^ 3T G S*/ n V Vn (irn e T. 



Theorem 2.10. Let P be a notion of forcing. We have the following 

1. // P is an f -bounding notion of forcing then P does not add random reals. 

2. If P is co'^ -bounding and P does not random reals then P is f -bounding for 
every f € lu'^ . 

Proof Define a measure ^ on Xf as a product of equally distributed, nor- 
malized measures on f(n). 

(1) Every element of Sf corresponds to a closed, measure zero subset of Xf. This 
finishes the proof as Xf is isomorphic to the Cantor space with standard measure. 

(2) Suppose that |j— cr G Xf. Since we assume that P does not add random reals 
we can find a null Gs subset H G'V oi Xf such that \\— a ^ H. 

Claim 2.11. Suppose that H C Xf. Then fi{H) = iff there exists a sequence 
{Jn ^ Seq-' n Lu"- : n €z uj} such that 

1. H C{x e Xf : 3°°n x\n & J„} , 

2- J2'^=ol^({^ e Xf : x\n e J„}) < oo . 

Proof (^) This implication is an immediate consequence of Borel-Cantelli 
lemma. 

(^) Since = there are open sets {Gn : n E uj} covering H such that 

li{Gn) < for 71 e w. Write each G„ as a union of disjoint basic sets i.e. 

Gn = U [sll,] for neuj. 

Let Jn = {s G Seq-^ fl : s = s'j, for some k,l G lu} for n G lu. Verification of (1) 
and (2) is straightforward. □ 

Let { J„ : ri G w} be a sequence obtained by applying the above to the set H. 
In particular {n G w : crfn G J„} is infinite. Using the fact that forcing P is w"- 
bounding find a function h G uj'^ such that Vn 3m G [h{n),h{n + 1)) crfm G Jm- 
Let 

/i(n-(-l) 

^=n u uw. 

neuj m=h(n) sE-Im 

It is easy to see that C is a closed set and that ||— ct G C. As C is a closed set G is 
a set of branches of some tree T. This tree has required properties. □ 

The following theorem was proved in we prove it here for completness. 

Theorem 2.12. Forcing Qf^g is f -bounding. 



Proof We start with the following 
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Lemma 2.13. IfT \\— Vn cr{n) < f{n) then there exists tree T >T such that 
Vs e f n 3as < fin) f W ||- a{n) a,. 



Proof By applying 2^ we get a tree T > T and a sequence {fc„ : n G w} 
such that 

Vs e T n w''" 3as e II- a{n) = a^. 

Without loss of generality we can assume that /c„ > n for all n G w. Suppose 
that function /i G witnesses that T e Q/,g- In other words |succt(s)| > 
g(lh(s),/i(lh(s))) for s e T. 

Build by induction a family of trees {Tn^i : n Lu,n < I < fc„} such that 

1- i > Tn^v for I < I' , n £ uj, 

2. r„4; = T„j4/ for ; < Z', neu, 

3. Tn^j > Tm,;' for n < m and all I' G u, 

4. T„^; \n = Tm,i' \n for n < m and all Z, Z', 

5. Vn Vs G T„,, nuj^ 3as < f{n) T^j ||- a{n) = a„ 

6. Vn Vs G T„,„ n |succT„.,(s)| > g(lh(s),/i(lh(s)) - 1). 
It is clear that 



T = lim T„_„ 

n — >oo 



has the required properties and the function h'{n) = h{n) — 1 witnesses that T G 

Suppose that the tree T„^„ is given for some n E uj. Trees Tn+i.k,^ > Tn+i.k„-i > 
. . . > Tn+i,n+i are constucted by induction as follows: 

Let Tn+i,k„ = Tn,n and suppose that Tn+i,i is given. Tree Tn.i-i will be defined 
in the following way: T„^;_i \l — 1 = Tn.i f/ — 1 and for each t G Tn^i H we will 
specify which of the immediate successors of t belong to Tn^i-i- 

Take t G Tn+i^i n w'"^ and let s G succt„^i By (5) there exists Qs < f{n) 
such that ; ||— o'(n) = a^. That defines a partition of the set succt^^-^ ^{t) 
into /(n) many pieces. Let the set of immediate successors of t in Tn+i,i-i be the 
largest piece in this partition. 

Notice that for i G T n the set succT(i) will be altered at most n times and 
each time its size will decrease by a factor f{i) for i < n. Therefore 

|succT,,„WI> £|"'^^;;^.i >g(n,M»)-l). 

n^<„/(*) 

This verifies (6) and finishes the proof of the lemma. □ 

Now we can prove the theorem. Let cr be a Qy,g-namc such that T \\— Vn (7{n) < 
f{n) for some T G Q/,g. 

Let r > T be the condition as in the lemma above. The tree T' we are looking 
for will be defined as follows: 

s G T' iff 3t G f f [*1 II- a\\h{s) = s. 
By trimming T some more we can see that 

|T'nw"| |fnw"| 

— -j—rn. 77 7 ^ . I — I 



n:=i/M-n:=i/M 
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To conclude this section we need some preservation theorems. We have to show 
that a countable support iteration of w'^-bounding forcings is w'^-bounding. This 
has been proved for proper forcings (see [^). Here we present a much easier proof 
that works for a more limited class of partial orderings. Similarly we need to know 
that the iterations we use do not add random reals. Unfortunately /-boundedness 
is not preserved by a countable support iteration. We will prove it only for certain 
partial orderings. For a general preservation theorem of a slightly stronger property 
called (/, 5)-boundedness see p^ . 

Definition 2.14. Let P be a notion of forcing satisfying axiom A (see II). We 
say that P has property (-k) if for every p GP,n € uj and a P-name r for a natural 
number there exists N d uj and q >n p such that q \\— t < N. 

It is easy to see that partial orderings having property (★) are w'^-bounding. 

Tiieorem 2.15. Let {Pj,Q^ : ^ < a} be a countable support iteration of forcings 
that have the property {-k). Then P^ = lim^<Q P^ is uj'^ -bounding. 

Proof For p,q e Pa-. F e [a]^'^ and n e ll> write p >F,n q if 
1- P > g, 

2. sFpte IhMO >nq{0- 

The proof of the theorem is based on the following general fact: 

Lemma 2.16. Suppose that p G P^, F G [a]^" and n Cz lu are given. Let t be a 
P-name for a natural number. Then there exists q >F,h P ^.i^-d N Cz lu such that 
q\\-T<N. 

Proof It will be proved by induction on (|F| , min F) over all possible models. 
Suppose that |F| — n-\-l and minF — uq < a. By induction hypothesis in V-^°o+i 
the lemma is true for F' = F — {ao}. Therefore there exists a Q^g name a G V^°o 
such that 

V^°" h "p(ao) II- 3?" >F',n pKao,a) Ih r < a". 
Since Qq^ has property (★) in V^°o we can find q' >n picto) and N such that 

V^°o ^ y ||_ cr < iV". 

The last statement is forced by a condition go G Pqq- Let q = q^ q ^q" . It is the 
condition we were looking for. □ 



Let po be any element of Pq. Suppose that po ||— cr G Using 2.16 define by 
induction sequences {pn ■ n G cj}, {F„ : n G w} and a function r ^ u:'^ such that 

1- P«+l >F„,n Vn for 71 G CJ, 

2. G supp(p„) 3j G ^ G F,-, 

3. F„ C F„+i for 71 G 

4. Pn+\ Ih < ^("•)- 

Let q be the limit of {p„ : n G Then q ||— Vn G (j{n) < r{n). □ 

Finally we can prove: 

Tiieorem 2.17. Con(ZFC) Con(ZFC & -wD & U(c) & ^B(77i) & U(m)). 

Proof The following notion of forcing was introduced in 0: let / G o;'^. 
Define 

p G Q/ iff 
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1. p : dom(p) — > uj, 

2. dom(p) C lli and uj — dom(p) is infinite, 

3. Vn p{n) < f{n). 

For p^q & Qlf p > q '\i p 7^ q and for n ^ lj p >„ q p> q and the first n elements 
of — dom(p) and u) — dom(g) are the same. 
The foUowing fact is weU known: 

Lemma 2.18. Let P be a notion of forcing. //P has the Laver property then P is 
f -bounding for all functions / € w'^. □ 



Lemma 2.19. Let f e uj'^ be a strictly increasing function such that f{n) > 2" for 
n £ Lo. Then 

1. V n 2^^ has measure zero in 'V^f , 

2. Qy is f -bounding. 

Proof (1) It is enough to show that XfHV has measure zero in V*^^ . Notice 
that for h £ Xf the set 

Hh ^ {xeXf : 3°°n x{n) = h{n)} 
has measure zero. It is easy to see that 

XfHYc Hha 

where hQ is a generic real. 

(2) Let po be any element of Q/. Suppose that po \\— f <= Xf. Define by 
induction sequences {p„ inScj}, {fc„:ngct;} and { J„ : n e lj} such that 

1. Jn C Seq^ n Lo^" for n € u, 

2. >„ p„ for n e tj, 

3. pn+i \\- a\kn e Jn for n e UJ, 

\Jn\ ^ 1 . ^ 

< — tor n Lu. 



n'r=i/M 



n 



Let q > po be the limit of {p„ : n £ and T = Unew -l^y removing all nodes 
whose ancestors arc missing we can make sure that T is a tree. Then q forces that 
cr is a branch through T and by (4) T has measure zero. □ 

Let {Pf, : ^ < i<2} be a countable support iteration such that 

"Qj = Q/,g" if C is even 
11-5 "Qj 9^ Q/" if e is odd. 

Let P = P«2- Then \= ^wD since P is tj"-bounding, and \= 

U(c) & U(m) by the properties of forcings Q/,g and Q/ (note that Q/,g has prop- 
erty (★)). To finish the proof we need 

Lemma 2.20. P is f -bounding. 

Proof For p,q eP, F e [^^2]^" and n E uj denote p >F.h q if 
1- P > 9, 

2. v^eFpre \\-p{0 >n'iiO- 

Let po be any element of P. Suppose that pq \\— a E Xf. Using the fact that 
both Qf^g and Q/ are /-bounding and arguing as in the proofs of 2.13| and ^.19| , 
define by induction sequences {pn : n E U!},{Fn '■ n E uj}, {kn : n E lu} and 
{Jn : n E uj} such that 
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1. Jn C Seq^ n cj*''" for n £ 

2. Pn+l >F„.n Pn for n £ LU , 

3. ve e supp(p„) 3j e e e ^j , 

4. Fn C F„+i for new, 

5. Pn+l \\~ (J\kn e Jn for 71 £ UJ , 

6- ^'^"^ < i for n G 

Let 9 > Po be the limit of {p„ : n G cj} and T = UnGa; -'^^ before, by removing 
non-splitting nodes we can assume that T is a tree. Then q forces that ct is a branch 
through T and by (6) T has measure zero. □ 



Notice that 2.20 can be proved in the same way for many other forcings including 
perfect set forcing from section 5. 



3. Preserving "old reals have outer measure 1" 

In this section we construct a model for ZFC & ^wD & U(c) & ^U(to) & -iB(m). 
It is obtained by ct;2-iteration with countable support of Q/^g. 
The main problem is to verify that -iU(to) holds in that model. 
We will use the following technique from g. 

Definition 3.1. Let P be a notion of forcing. Define 

★i [P] iff for every sufficiently large cardinal k, and for every countable elementary 
submodel N -< H{k, g), if P S iV and {/„ : n G G is a P-name for a sequence 
of rational intervals and {p„ : ri G oj} G is a sequence of elements of P such that 
Po \\~ X^J^i ^(-^n) < ^ ^-iid Pn \\— In = In for n £ uj then for every random real x 
over A^, if X ^ UnGuj then there exists q > po such that 

1. q is (A^, P)-generic, 

2. g ||— X is random over N[G] for every P-generic filter over A^ containing po, 

3- qW-^^UneJn- 

*2 [P] iff for every P-name A for a subset of 2" and every p G P, if p ||— f^iA) < e 
then 

H*{{x e 2^^ : 3q > p q \\- X ^ A}) > 1 - e. 

*3[P] iff for every A C V n 2" of positive measure ^ > 0. 

*4[P] iff for every sufRciently large cardinal k, and for every countable elementary 
submodel A^ -< II{k, g), if P G A^ and {pn : n G oj} € N is a. sequence of P and 
{An : n G w} G Af is a sequence of elements of P-names such that for n lu 
Pn \\— An is a Borel set of measure < £„, and lim„^oo £n = then for every random 
real x over A^ there exists a condition g G P such that 

1. q is (A^, P)-generic, 

2. g ||— a; is random over N[G] for every P-generic filter over A^ containing pq, 

3. there exists n G w such that q > Pn and q \\— x ^ An- 

In it is proved that 

Lemma 3.2. For every notion of forcing P, 

1. If F is weakly homogenous then *2[P] ^ *3[P]) 

2. *i[P] ^ *4[P]. □ 
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Lemma 3.3. Suppose that P has property *i. Then ^ "Vn2'^ is not measur- 
able". 

Proof It is enough to show that V n 2"^ has positive outer measure. Let 
{/„ : n £ to} he a, P-name for a sequence of rational intervals such that po \\— 
J2n£u A*(^") < £ < 1. Find sequences {p„ : n S lu}, {jn : n G w}, and {/„ : n G uj} 
such that for n £ uj 

1- Pn+l > Pn, 

2- Pn+l \\- ij = I] for j < jn, 

3. Pn+l Ih ET=,„Kij)<e^^. 
It is easy to see that J^neuj /^(^n) ^ ^• 

Choose a countable, elementary submodel of -//(k) containingP and {pn, jm In, In '■ 
n G uj}. Since N is countable there exists x G V n 2^^ such that a; is a random real 
over N and x ^ U„et^ ^n- Using ★i[P] we get q > p such that q \\~ x Un^u; ^n- 

Since {In : n G w} was arbitrary it shows that 

h A**(Vn2'^) = 1 

which finishes the proof. □ 

The lemma above would be even easier to prove if we assume ★a [P] . The reason 
for using property *i [P] is in the following: 

Theorem 3.4 (j^]). Suppose that {P^, : ^ < a} is a countable support iteration 
such that ||— 5 "Q^ has property *! for ^ < a. Let P = Pq. Then P has property 
★i. □ 



To construct the model satisfying ZFC & -iwD & U(c) & -iU(m) & ^B(m) 
we show that forcing Q/,g has property At the first step we show that it has 
property *3 i.e. 

Theorem 3.5. Let A C 2'^ be such that p,{A) = > 0. ThenV^f-n ^ ^l*{A) > 0. 

Proof Suppose that this theorem is not true. Then there exists a set A C 2'^ 
such that n*{A) = eo > 0, a condition T G Q/_g and a sequence {/„ : n G of 
Q /.g-names for rational intervals such that 

1- r||-E,TLiM(4) = i, . 

2. r ||- v4 C nm,ewUn>m-^n- 

Let sq be the stem of T. By 2.8 without losing generality we can assume that there 
exists an increasing sequence of natural numbers {fc„ : n G uj} such that 

1. For every s G T n cj*^" T^"! forces a value to {Ij : j < n}, 

2. rj-E„>,h(so)M^")<5-^o, 

For s G T and j G lo define 



if tW II- ij 

otherwise 



Suppose that a function h G ti''^ witnesses that T G Qf^g and consider a function 
h' G w'^ such that h'{n) < h{n) for n G lo. 

Claim 3.6. For x G 2^ the following condition are equivalent: 
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1. There exists T' > T such that h' witnesses that T' e Qf,g and T' \\— x ^ 

2. For every k > Ih(so) there exists a finite tree t of height k such that 

(a) t cTDu)^'', 

(b) |succt(s)| >5(lh(s),/i'(lh(s))) /orsGtna;^"^^*''), 

(c) Ifsetrnv'^ thenx^D^^^I^. 

Proof (1) (2) If T' satisfies (1) then T'\k satisfies (2) 
(2) — > (1) Build a sequence {tk ■ k G u} satisfying (2) and apply the compactness 
theorem to construct T'. □ 

Define a set £> C 2'^ as follows: 

y S £) iff there exists T' S Q f^g such that 

1. T' >T has the same stem as T (=so), 

2- T' ||- y ^ Un>lh(so) ^"-^ 

3. Vn > Ih(so) Vs G T' n t^'" 1succt'(.s)| > g{n,h{n) - 1). 

Notice that the set D is defined in V and since T \\— A C Un>ih(so) " have 
/x(2- - i?) > £0- 

For k > Ih(so) define sets Dk as follows: 

y € Dfe iff there exists a finite tree t such that 

1. t C Tnw^* , 

2. Vn > Ih(so) Vs e t nw" |succt(s)| > g{n,h{n) - 1), 

3. Vsetnu;'=y^U„>,h(,s„)^n- 

By the above claim D = Plfceu; ^fc- Since sets D/. form a decreasing family we can 
find k €lo such that /x(2" — Dfc) > eq- 

For every s € T such that Ih(so) < lh(s) < /c define set Dk,s as follows: 

2/ € I^fc,s iff there exists a finite tree i such that 

1. tcTnu^'' andt = tW, 

2. Vn > lh(s) Vs' G i nw" |succt(s')| > g{n,h{n) - 1), 

3. W€tnu;''y^{jn>Hso)^n- 

Notice that D). = Dk,so ■ Observe also that for s G T n w'^ 

n>lh(so) 

Claim 3.7. Suppose that for some m e [Ih(so), A: — 1] and s G T n w™, 
H{2'^-Dk,t) < a/ort Gsucct(s). 

T/ien 

' ' ^_ g{m, h{m) - 1) 
g{m,h{m)) 

Proof Notice that y ^ Dk,s iff \{t G succt(s) : y ^ -Dfe,t}| > g{m,h{m)) - 

g{m, h{m) — 1). 

Claim 3.8. Let Ni > N2 be two natural numbers. Suppose that {Aj : j < Ni} is 
a family of subsets of 2'"' of measure < a. Let U = {x & 2'^ : x belongs to at least 
N2 sets Aj). Then 

iVi 
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Proof Let XAi be the characteristic function of the set Ai for i < Ni. It 
follows that J J2i<Ni < Ni ■ a and therefore 




By applying the claim above we get 

- Dfe ) < a ff(m,fa(m)) ^ a ^ 

''^'^ ~ g{m,h{m))- g{m,h{m)-l) g{m, h{m) - 1) ' 



g(jn, h{m)) 



Finally by induction we have 



where 



,.(2-'-D.) = M2"-Cfc..)<y^-i: 



> 



Therefore /i(2'^ — Dk) < So which gives a contradiction. □ 

Now we can prove 
Theorem 3.9. Q/.g has property -ki. 

Proof We will need several definitions: 

Definition 3.10. Let {/„ : n £ be a Q/_g-name for a sequence of rational 
intervals. We say that T G Q/,g interprets {/„ : n € lu} if there exists an increasing 
sequence {kn n E lu} such that for every j < n £ lu and s G T Hlu'^" T^'*! decides 
a value of Ij i.e. T^*! ||— Ij = Ij for some rational interval Ij. 



By 2.8 we know that 

{T G Q/,g : T interprets {/„ : n G uj}} 

is dense in Q/,g. Suppose that T G Q/,g. Subset S" C T is called /ront if for every 
branch b through T there exists n G w such that b\n E S. 
Suppose that D C Q^ g is an open set. Define 

d{D) = {T E Q/,g : {set : E D} is a front in T}. 

Let {/„ : n E Lu} he a, Q/.g-name for a sequence of rational intervals such that 
for some Tq E Q/,g To ||— X^^i M(Tn) < £ < 1 and To interprets {T„ : n G w}. 
Let N -< H{k) be a countable model containing Q/,g, Tq, {In ■ n E oj}. 
Define a set F C 2" as follows: 
a; G y iff there exists T E Q/,g such that 

1- f< To, 

2. li D E N is an open, dense subset of Q/.g then there exists T' G cl{D) n iV 
such that f <T', 

3. r||-a;^U„e.t, 
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4. Suppose that J = {/„ : n G u} € N is a. Q/^g-name for a sequence of rational 
intervals such that ||— Y^'^=i l^i^n) < oo and let Dj = {T £ Q/^g : T interprets 
{/„ : n € oj} (with sequence {k^ : n £ co}). Then there exists T £ Dj fl A'' 
and fc e w such that 

Vm > A; Vs G Tn w*^- a; ^ /^'^ 

Notice that (2) guarantees that T is (A'', Q/_g)-generic while (4) guarantees that x 

is random over N[G\. 

Lemma 3.11. 

1. Y is a set of reals (inY), 

2. n{Y) > 1 - e. 

Proof (1) It is easy to see that conditions (l)-(4) in the definition of Y are 
Borel provided that we have an enumeration (we can code as a real number) of the 
objects appearing in (2) and (4). 

(2) easy computation using the fact that Q/,g has property -kz and *2- D 

Work in N. Let G C Coll(Ko, 2^°) be generic over N and let a; be a random real 

over N\G]. Let B denotes the measure algebra. Since parameters of the definition 
of Y are in N[G] we can ask whether A^[G][a;] \= x £Y . 

Since in N[G], F is a measurable set we can find two disjoint, Borel sets A and B 
such that ^jl{A\JB) = 1 and A ||-b x G F and B ||-b x ^Y. Morover ii{A) > l-e. 
In other words A CY a.e. and B <Z 2'^ — Y a.e. 

Since a; is a random real over A'' as well we have 

Coll(«o, 2*^°) ★ B ^ ★ R ^ B * R 

where Qx is the smallest subalgebra which adds x. 
Find a Borel set of positive measure A* such that 

N\=A* ll-B "3j3 G R p II- a; G A" 

and 

N\=2'^ -A* ll-B " II- X G B". 

It is clear that A* — A has measure zero and therefore n{A*) > 1 — e. 

Notice that the definitions above do not depend on the choice of random real x 
as long as X £ A*. Thus if x is any random real over N such that x € A* then we 
can find an A^-generic filter G C Coll(«o, 2^°) such that (G, a;) is Coll(Ko, 2^°) ★ B- 
gcncric over A^ and Af[G][a;] \= x dY . Since F is a set it means that V |= a: G F. 
In other words there exists a Borel set A* of measure > 1 — e such that if a; G Vn^* 
is a random real over A'' then a; G F. 

Now we finish the proof of the theorem. Let A'' , {p„ : n G w}, {/„ : n G w} and 
X be such that 

1- Pn+\ > Pn for n G w, 

2. Pn \\- in = In for n G W, 

X <^ Unew 
4. En=l(^iln)=e. 

Define for n G w, F„ = set F defined for model A'', condition p„ and set {Im+n '■ 
m G u}}. 

By the above remarks we can find Borel sets {A^ : n £ iv} G N such that for 
n G oj /u(A^) >!-(£- X^j<„ A*(-^j)) and for every a; G V fl A* if a; is random over 
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N then x G K„. Since /^(Unet^; ^n) = 1 if 2; is random over N then x G A* for some 
n £ uo. Therefore a; G F„ and this finishes the proof as F„ C Yq for aU n G From 
the fact that a; G Fo foUows the existence of the condition witnessing +1 . □ 



Theorem 3.12. Con(ZFC) 

Proof Let {P^.Q^ : 

"Q? = Q/.g for e < ^2 



Con(ZFC & -wD & U(c) & ^U(m) & ^B(m)). 



C < ^^2} be a countable support iteration such that 
Let P = P>,2 . Then ^ ^U(to) because P has 
property *! and \=- ^B(m) and ^wD since P is /-bounding and w'^-bounding 
by and Finally ^ U(c) by O. □ 



4. Rational perfect set forcing 

Our next goal is to construct a model for 

ZFC & u;D & & U(c) & ^U(to) & ^B(m). 

We will do it in the next section. H This model is obtained as a Li;2-iteration with 
countable support of Q /,g and rational perfect set forcing. In this section we will 
prove several facts about rational perfect set forcing which we will need later. 
Recall that rational perfect set forcing is defined as follows: 
T G R iff T is a perfect subtree of and for every s G T there exists s C i g T 
such that succT(i) is infinite. 

Elements of R are ordered by C . 

Without loss of generality we can assume that for every T G R and s G T the 
set succt(s) is either infinite or contains exactly one element since elements of this 
form are dense in R. 

For T G R define 

split(T) = {s G T : succt(s) is infinite }. 

For T, T' G R let 

T >o T' if T > T' and T and T' have the same stem. 

T' >n T \i T' > T and for every s G split(r) if exactly n proper segments of s 
belong to split(T) then s G split(T'). 

First we have to show that forcing R preserves outer measure. 

Definition 4.1. Let {/„ : n G ix)} be an R-name for sequence of rational intervals 
such that ||- I]r=i = \- 

We say that T G R interprets {/„ : n G a;} if for every s G split(T) there exist 
rational intervals {I^, ... , }such that 

L tW Ih Vj < = 

2. for every £ > and every branch y through T there exists m G w such that 
for k > m 

4 u rU^-- 

Lemma 4.2. Suppose that {In : n G to} is an R-name for sequence of rational 
intervals. Assume that T ||— Yl^=i l^i^n) = ^- Then there exists T > T such that 
T interprets {/„ : n £ lo}. 
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Proof Construct a sequence {T„ : n e w} C R such that Tn+i >n Tn for 
n G w as follows: 

To = T and suppose that T„ is already constructed. 

For every s G split(T„) such that exactly n proper segments of s belong to 
split(r„) and every m ^ lu such that s'^{m} S succt„ , (s) extend T'" {™>1 to decide 
a sufficiently long part of {/„ : n g w}. Paste all extensions together to get T„_|_i. 

Clearly T = Plngt^ has required property. □ 

Now we are ready to show: 

Theorem 4.3. // A C 2'^ and iJ,{A) = 1 then > 0. 

Proof Suppose not. Then there exists a measure one set A C 2'^, a R-name 
for sequence of rational intervals {/„ : n G w} and a condition T G R such that 

1- 7^ii-Er=iMt) = i. 

2. T\\-AcnneMrn>nIm. 

By the above lemma we can assume that T interprets {/„ : n G lu}. 
For s G split(T) and £ > define 

ft-(s)=min|jGa;:^M(/n>^-£| 

and 

Al= \J If. 

Note that h'^{s) may be undefined for some e and s. 

Let AT be a countable, elementary submodel of H{k) for sufficiently big n. 
Let x G ^ be a random real over N . The following holds in N[x\. 

Lemma 4.4. For every e > t/iere exists a tree CT such that 

1. Te has no infinite branches. 

2. for every s GTg either x G A^ or {n € uj : s'~'{n} G succt(s) — succTe(s)} is 
finite. 

Proof Fix e > 0. For s G split(T) define an ordinal rs{s) as follows: 

r^(.s) = iff X e AJ, 

rv(,s) = limsup{re(f) + 1 : t G succ(s) and r^{t) is defined}. 
In other words (s) > a iff for all /3 < a there exists infinitely many t G succt(s) 
such that r^{t) > /3. 

Claim 4.5. For ewn/ s G split(T) ordinal re{s) is well defined. 

Proof If not we inductively build a condition T' > TI*! such that re{t) is not 
defined for all t G split(T'). But then T' ||— x ^ [jn>h^{s) ^n- Contradiction. □ 

Let So be the stem of T. Define 

Tg = {s G T : So C s or for all A; < Z if rs{s\k) and re{s\l) are defined then 

rMk)>rMl))] 

It is easy to see that has no branches since for every branch y through T there 

exists rn, E uj such that for k >m rg(y\k) ~ 0. 

On the other hand \i x ^ A\ then by the definition of rank the set {t G succ(s) : 
''c(i) > ''e(^)} is at most finite which verifies (2). □ 
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By the above lemma for every e > there exists a tree together with a 
function : split(Te) — > uji such that 

Vs,< e split(re) sdt-f r,{s) > re{t). 

Since N[x] is a generic extension of N there exists Borel set _B C 2" of positive 
measure such that 



^ h ^ Ihe Ve > there exist and as in 4.4 



Fix Sq = ^{B)/2 and let r and T be B-names for r^^ and T^^. 

We can find Borel set B' d B such that ^l{B') > \ ■ n{B) and for s e split(T) 

4. {neuj: 3B" C B' B" \\- s e t s-{n} ^ T & fi{B" n ) = 0} is finite, 
2. {a e : 35" C B" \\- r{s) = a} is finite. 

To show this we use the fact that the measure algebra B is a;"-bounding and T is 
forced to satisfy ^(2). 
Now define in N 

f= {seT : 3B" C B' B" \\-b set} 
and 

f(s) = max({a < wi : 3B" C B' B" ||-b set k f(s) ^ a}). 
Notice that these definitions do not depend on the initial choice of random real 
X as long as X G B' . 

Lemma 4.6. 

4. T is a subtree ofT, 

2. If s Cz T and x e B' is any random real over N such that x and s G T[x] 
then {n £ Lo : s'^ {n} G T[x] — T} is finite, 

3. IftCsef then r{t) > f(s). 

Proof (4) and (2) follow immediately from the definition of T and the choice 
of the set B' . 

(3) Suppose that r(s) = a. It means that there exists a set B" C B' such that 

B" II- r{s) = a. 

Thus 

B" \\— f{t) is well defined and > a 

so a < r{t). □ 

In particular it follows from (3) that the tree T is well-founded, i.e. has no 
infinite branches, and that r : T — > ui is a rank function such that 

Vsctef f(s) >f(t). 

By induction on rank define sets Xg C 2'^ for s G split(T) as follows: 
If f(s) = then Xs = Al° . If f(s) > then X^ ^ {z e 2'^ : z belongs to aU but 
finitely many sets Xt where t is an immediate successor of t is split(T)}. 
It is easy to check that i^{Xs) < eo for s G split(r). 

Choose X G An {B' — Xsg) which is random over N. Since x ^ Xsf, we can find 
infinitely many immediate successors s of so in split(T) such that x ^ Xg. Choose 
one of them, say si D sq 
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such that X ^ X^-^ and si e T[x]. By repeating this argument with si instead 
of So and so on we construct a branch through T[x]. Contradiction since the tree 
T[x] is weU-founded. □. 



By repeating the proof of 3.9 we get 
Theorem 4.7. R has property -ki. □ 



5. Not adding dominating and Cohen reals 

In this section we construct models for 

1. ZFC & D & B(m) & ^B(c) & U(m), 

2. ZFC & wD & & ^B(c) & B(m) & U(m), 

3. ZFC & wD & & U(c) & ^U(m) & ^B(to)). 
We need the foUowing definitions. 

Definition 5.1. Let P be a notion of forcing. We say that P is almost uj'^- bounding 
if for every P-name a such that p \\— a G u;'^ there exists a function / G V n tj" 
such that for every subset A e V n [w]'^ there exists q > p such that 

q II- e A a{n) < f(n). 

We say that P is weakly lo^ -hounding if for every P-namc a such that p ||— cr G lo'^ 
there exists a function / G V n w'^ such that there exists q>p such that 

II- a{n) < f{n). 

We wih use the following two preservation theorems. 

Theorem 5.2 ([Tc|]). Let {P^,Q^ : ^ < a} be a countable support iteration such 
that for ^ < a 

||— J is almost lo'^ -bounding. 

Then P^, = lim^<a P^ is weakly lo'^ -bounding. □ 



Definition 5.3. Let P be a notion of forcing satisfying axiom A. We say that P 
has Laver property if there exists a function /p G lu'^ such that for every finite set 
A C V, P-name a , p G P and n E uj if p \\— d Cz A then there is q >„ p and a set 
S C ^ of size < fp{n) such that g ||— d G B. 

Notice that this definition is actually stronger than standard definition of Laver 
property. 

Theorem 5.4 (§]). Let S C a and suppose that {Pj,Qj : £^ < a} is a countable 
support iteration such that 

||— J "Qj is a random real forcing" if ^ E S 

||— J "Qj has Laver property" if ^ ^ S. 

Let P = Pq. Then no real in is Cohen over V. 

Now we can prove that: 
Theorem 5.5. 

1. Con(ZFC) ^ Con(ZFC & D & B(m) & ^B(c) & U(m)), 

2. Con(ZFC) ^ Con(ZFC & twD & ^D & ^B(c) & B(to) & U(m)), 

3. Con(ZFC) ^ Con(ZFC & wD & ^D & U(c) & ^U(m) & ^B(to)). 
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Proof (1) Let {P^, : f < ^2} be a countable support iteration such that 
||— ^ "Q{ is a random real forcing" if ^ is even 
||— J "Qj is Mathias forcing" if ^ is odd. 
Let P = Pn^ ■ Then 

1= D & B(m) & U(m) because Mathias and random reals are added 
cofinally in the iteration and 
VP h -B(c) by 0. 

(2) Let {P5, : ^ < K2} be a countable support iteration such that 
||— J "Qj is a random real forcing" if ^ is even 
||— J "Q{ is Shelah forcing from Q" if ^ is odd. 
Let P = ■ Then 

1= wD & B(m) & U(m) because of properties of Shelah forcing and random 



forcing. To show that ^ ^B(c) we use 5.4 and the fact that Shelah forcing has 
the Laver property. 

(3) Let {P5, : ^ < H2} be a countable support iteration such that 

"Qj ^ Q/,s" if $ is even 

"Qj ^ R" if ^ is odd. 



Let P = P><2- Since R is has Laver property (M) exactly as in 2.20 we show 



that P is /-bounding. Therefore |= ^B(m). ^ -.U(m) since Q/,g and R 



have property *!. Also V \= wT) & U(c) since R adds unbounded reals and by 2.2 



To finish the proof of (2) a nd ( 3) we have to check that forcings used there do 



not add dominating reals. By |5.2| it is enough to verify that both Shelah forcing 
and rational perfect set forcing are almost w'^-bounding and this will be proved in 
the next theorem. □ 

Theorem 5.6. 1. Rational perfect set forcing R is almost co'^ -bounding, 
2. The Shelah forcing is almost uj'^ -bounding. 

Proof Let a be an R-name such that T \\— a £ lj'^ for some T e R. As in 



4.2 we can assume that for every s G split(r) and t S succt(s), T^*! decides the value 
of cr|"lh(s). Notice that in this case every branch through T gives an interpretation 
to cr. Let iV be a countable, elementary submodel of H{k) such that R, T and 
a belong to N. Let g S V n w'^ be a function which dominates all elements of 
N n uj'^. Fix a set A G Y n [uj]'^ . Since forcing R has absolute definition it is 
enough to show that for every m e a; and every condition T' G n R, T < T' 
there exists a condition T" € N n R, T' < T" and n e A - [0,m] such that 
N \= T" II- a{n) < gin). Choose T' > T and let 6 e A^ be a branch through T'. 
Let (Tt G A^ n w'^ be the interpretation of cr obtained using b. By the assumption 
there exists n € A, n > m such that ab{n) < g{n). Choose T" = T t*l where 
t = h\n. 

(2) The proof presented here uses notation from ||^. Since the definition of 
Shelah's forcing and all the necessary lemmas can be found in |Q we give here only 
a skeleton of the proof. 

Let p — (w,T) G S and let r be an S-name for an element of uj'^ . Let g be a 
pure extension of p satisfying 2.4 of ||]. Suppose that q = {w, to, ti, . . . ). We define 
by induction a sequence {qi : I d lu} satisfying the following conditions: 

1- qo = q, 

2. (7;-|_i = {w, t^^^ ,t\^^, . . . ) is an Z-extension of qi, 
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3. if fc < / + 1 and (w, u/) e tl+^ . . . t^+^ and w' n m(i|+^)) 7^ when 

e -^«(t;^+i),m(t;^+i) tJ^en {w', ■ ■ • ) fo'^ccs ^^1^^ for T\k, 

4. i5p(t;^}) > I. 

Before we construct this sequence let us see that this is enough to finish the proof. 
Let q* ^{w,tltl...). By (4), e S. 

Let g{n) = max{fc : 3w' {w, w') & tj . . . and [w' , ^^2- ■ • ■ ) Ih ^(") = k} 
for new. 

Clearly g ^ ui'^. Suppose that A C oj. Define 

PA = {w,{tl : i e A)). 

It is easy to see that 

PA II- 3°°n e A T{n) < g{n) 

which finishes the proof. 

We build the sequence {(7; : Z G lu} by induction on I. Suppose that qi is already 
given. By the definition of S it is enough to build the condition for some fixed 
u>* = w r]m{tl^, . . .t\). 

Define a function C : oj'^'^ — > 2 as follows: 



C{v) = 1 iff 3/c {w*,v) e 4^1, ... ,4 and (w,4+ii4+2' ■ ■ • ) forces value for t{1). 

Using lemma 2.6 from |^ we get a condition where the function C is constantly 
or 1. The first is impossible since the set of conditions forcing a value for t{1) is 
dense. Therefore we get a condition q = qi+i on which C is constantly 1. Moreover 
we can assume that gj+i is an Z-extension of qi. 
This finishes the induction and the proof. □ 
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